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(57) Abstract: A moving image encoding method for performing a multi-frame motion prediction with reference to a plurality of 

image frames, wherein the reference frames used for the multi-frame motion prediction include a frame that has been encoded in a 
higher picture quality than the other frames of the same picture type. The frame encoded in the higher picture quality 
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is, for example, a P-picture or B -picture frame, and preferably, a frame to which more code amount is assigned than the other frames 
of the same picture type or a frame having a smaller quantizing parameter than the other frames of the same picture type. 
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mm-r^o 5^*3, mi(DmmMmxit. ^u—j^^n^^tir^\i'^^^^4^tvxi\i° 
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:7W— A#^R_HQ_frame_num^-efc§o mMMW^Ull2iZ.m ^TWWlJ 

iftlirff^t;:71/— i^#-^HQ_frame_num^tf#b. MmM^t:7y^UQ_Rs^1^ 
-^-StIjIJ^^® 1 1 1 SMa^l::7^^— i^#CHQ_numi:ift ilfW^l:::^^— ^# 

-^HQ_f rame_num^® ®$IJ#;^ l^-^ 1 1 22 tC#^|&i-;5o 

[0052] ^T. me^^mi^x^ ^mm^mi^^n^mmm^mmii2i(Dmi¥^m.mir^ 

[0053] /^*D, ^^W^S^3:*5V^T. i^®«(^ig^^^bi-§:7i/— Ar^lPSS}* , m^(Dm^h 
[0054] ;^7^^:y:/sioi-e{*. iiiWJfeiggii2ij*. :7i/— ^p^pgs^GOP(Z):7i/— ^lic 

^N^^^b. ^ (16) ^ffl V ^Ti^®«{l::7W— A#cHQ_num^t|-#i-§o 
[0055] HQ_num=(N/S)-l •••(16). 

^^;^><^•7^5^:/Sl02^cl^3V^T. mMmMmMii2m^ r^WS^b^v— a^hq_ 

numi«9t>t^®®^b^lJ^^^^(D:7W— i.|^#Cid5/J^$V >;6^^^J^b. /J^$fttt«>^ 

[0056] ><>-7^5/>^S103-Cf*. H®^J^^M1121{*, r^Ilf®^!:::^'!^— ^#-^HQ_frame 
_num[i]^^(17)^fflV^Ttf^-r^o ^<^;^ai(^fcJ?)(eii^®®^b^J^^^ 
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[0057] HQ rame ntim [i] — prev ^hq num + S •••(17), 

prev hq nxim = HQ frame ntim [i] •••(18). 

®a¥y^^®1121}*, J^_h(Z)Ma^^Tbfc^HQ_num;^nj^_h-trfct^J^H 

[0058] ^mmmm(Dmm^n'B-^\^mm:x-\-i^ mex^vtcmtrnKx^x^ m(D^'^—j>. 

it. '^/i^^:7u—j^^mxMhm^i^0mx^^:7u—j>.(DmmMAx_REFUT 
^0mi.xW}^^m\7i)^'^mtfj:^o 

[0059] mtVX. N=10, MAX_REF=3, S = 2(Dm^i^. ^MM^M(D:}jm\^X^X 

2 4 6 8 

[0060] m'^mm^'»'^ii22u. m^mmm^i 1 i^s^^-f-^:7i/— A#-^coding_f 

rame_num, WS^J^^Ml 121;a5^^i-^i^W®^b:7W— A#:HQ_num^i^ 
®W^b^l^^i^#=^HQ_frame_num[HQ_num]^^f5, ^«9i^lifW^b:7V— 
^R_HQ_numi:^«9i^W®^b:71/— A#:^R_HQ_frame_niim^tf^b. 

#-^^frame_num_I. ffiMM:^^— i^;^7r>>^i5''HQ_frame_count^0^b. HI 

8^#Mb-c. mMmm^^>^ii22(Dmi¥^m.mir^o 

[0061] >^7"5/:7'S201-e{*. |if®M;^'j7^^1122{*, |ifM^^©1121;5^b#^^$tv 
6 r^iilS^k;:^!/— iN#-^HQ frame num. [HQ frame count] (clframe n 

^■comns_irame_nxxmtmMMi^W^itir^y'i^--J>>^^-t(D\p\M^t^fc)^X 

[0062] y^Tiy':fS202K^\^X. ®®^J^;&•>:/^1122^*, HQ_f rame_num [HQ_f 
rame_count] ^^«9i^WW:7W— i»#-^R_HQ_frame_numi:b. HQ_num 
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<D^, >^-7^5'^S203-ef*, W®0Jlf;5^'^>'i5''1122f*, :7i/w- A#^coding_fram 
e numiri^ lif®>f b::71/— i>>#-^HQ frame ntim [HQ frame count] t'd^ 

[0063] >^7"5'>^S204-ef* . H®^J^;^!»'^1 1 22{i. HQ_frame_count^l-l':/i5'y 
^V-hb. HQ_frame_count^5HQ_numJ;^9tJ/J^$V^;0^t*5;0^^^JWi~^o HQ_ 
frame_count^5HQ_numJ;«9^)/J^$(ttl.fi;^7^5^:7°S201 (^#tfb. ^5"C^cCfttt 

[0064] ^_h<D j;5 f^UT. pf®$IJ#:^/'>^i571 122}* , ^t9i^|il®:7i/— A#-^R_HQ_f 
rame_num^^»9i^Wff ^'l/— -^#CR_HQ_num^^^-^i0J^^ei 1 1 {Ct±i 

[0065] #-^MiJ#P^giii«. ll|9tc^$tL^J;5t-. :7i/-^^-^»#j«9^T^eiiii 

[0066] ;^^SI^i?l^^^c:}oV^T7W— A^-^»SiJ«9^T^Sllll«. H«$iJW^eil2;e)^ 
HQ_nxHn*5iTJ?^«9iftHa^t::71/— i^#-^R_HQ_frame_num) ^fflV^T. # 

^^^Mz^i^-j^^m'omxw'^mt^^iyyTiM^hm^^ti^m^n'^mt^m 
[0067] UTK. ^u-j>^n^mmmxmw:iiii(Dmi'f^mmir^o tf:^. ^y.r(Dm.m 
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[0069] *-r^7^^y:7°s3oif^*5v>r. ^u—j^w'^MWi'omxmmiim. mnrnwrn 

[0070] ;^^:y:/S302-e{*. ^i)^hm^it\^X.^t^^'7^—J^m}i°^^^f)^^i)^^n\\'^^ 

ti\^:^Tiy:fS304K^nir^o 
[0071] :p^y'y:fS303X-l^^ :7V— i^#-8-»SlJ^9^T^ellll^*. 

'So 

[0072] Ti=R/(l+NpXXp/'Xi)+additional_Ti •••(19), 

additional_Ti=residul bitl X Xi/Xgop2 • • • (20) , 

residu_bitl = (margin_ratio X R X (Np-R_HQ_num) X Xp) / (Kp X X 
gopl) •••(21). 

Xgopl=Xi+NpXXp/Kp •■•(22), 
Xgop2=Xi+R_HQ_nimiXXp/^Kp •••(23). 
^^-e. margin_ratio{iliii.TC0^'CfcSo 
[0073] ZL(Dm^. %^^Wi:X>^. additional_Wcft#V ^\f-yymi^^(DV7U—MZ.W0 

[0074] ^^5/:7°s304-ef*. ^u—j>.W^Mm^^^xmmiiim. ^f}^hW^itvx^t 

i-^Pt'i^^-V-O^W— i^#:-^coding_frame_num;i)S, ®®a!J^^gl 12^^^#fc 
^$^T^a«9 lif®:7i/— A#-^R_HQ_frame_num^ |^S5-r^;0^^^J^«o 
mMirti\t:^T^y^S305iz:^m.. ^^Xfmtil-£:^'r^y^S306iz:^mr^o 
[0075] :^7"^;/^S305-efi. A|g:-^*fiJ«9^-C^Miiiifi^ 4^;?)^6>^g^-^{[:bJ:5^ 
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[0076] Tp=R/Np + additional_Tp •••(24), 

additional_Tp = (margin ^ratio X R X (Np— R_HQ num) ) / (Np X R 

HQ_num) •••(25). 
r<^J^. additional_Tpfc{t#V^^f5/^#:;0S-C)p:7W— i^lilfij 

[0077] >^7"5/^S306-efi, :7U—J^W^M.W\^'^XmW:lllli'i. ^(26) KXoX. 

[0078] Tp = ( l-margin_ratio) X R/Np • • • (26) . 

^(D^-a-. margin_ratio(D^f£it^C):71/— A(;i^-r^#J«9 

mmi^xv.mmMKW^^t^nfc^u--j^^0mi.xm^^mi!)^'^mx:h^^^h. 

x.^^t^^X^^o 

[0079] :^y'iy^S307Xl^^ :7V— i^#-^*fiJi9^^-C^gllll{*. 4^>0^^^-^^bbJ;5^ 

[0080] >^7^5/^S308-ef*. :7V— A#^AfiJ«9^^-C^^iiil{i, -^;e)^b#:^{l:L.J;5^ 
i-§It:°i5^^-^l;i>iSj-i-6^-^»^^(27) f^J;oTtf-^U :7V-A^-^4#Jt9^T^ 

[0081] Ti=R/(l+NpXXp/Xi) •••(27). 

J;5^-r^Pt°i5'^^(-*f«^-^»^^(28) lJ:J;oTtf^b. :7 v-a^-^»#j«9 ^ 

x^mr-r^o 

[0082] Tp =R/Np • • • (28) . 
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[0083] m^^t^^9p^—^^mmuiii2u^ ^u—j>.w^M.m^'^xmmiiiix^^h 

[0084] ^-f ><.y"5/>^S401-ef*. i5'Mff^©1112{*, j# @ (D^i^n^^n-/ 

[0085] di, pG) =di, p(0) +B(j-1)-Ti, pX (j-l)/MBcount •••(29). 

di, p (0) it.}:fi^'f-^^4:fW\<DmM^<yyT(D^m ^^M. B (j) f*:7w— 

^(DWcxh^o hh^/w. i}^°^^^m<DiRm^^iyyr<^^Mt^^Mndi(o)xh'o. p 
}f^^^m(Ddp (0) -efe^o 

^»di, p(MBcoiint)f*. ^(D}i°^=f-^icMir^UM^<iyyT<Dl^M^^Adi. p(0 

[0087] ^^C>?.7^5/^S402(^4oV^T. i5'Mff^eill2fi, j# g (D'v'i^a 

^^5/i5^^;l^i-§»^^b:^7^5/:7'i^-rX^^ (30) l;i j;oTtf-^i-6„ 

[0088] Qstep = Qi, pXdi, p(j) X 31/(10 Xr) •••(30), 
Qi, p=Xi, p/Ti, p •••(31). 
:71/-A#-^»#J«9^^Tiggllll«mfCj;«9, i^W®f-^f-^^k$tL^71/-A 

(DmmxW^MTi, p\t.^M:fj^xy)h±^<^j:^o J:oT. ^(3i);?)^^5>;0^^j;5f- 



wo 2005/064947 



17 



PCT/JP2004/019355 



[0090] r = 2 X bitrate/frame rate • • • (32) . 

i:l;i.^(33). (34)-e^x.e>tv6„ 

[0091] di(0)=10Xr/'31 •••(33), 
dp(0)=KpXdi(0) •••(34). 

'T'^t'T—^^/l^iC^ ^^S:i-a»^^>fk:^^^;/^i^-fXQstep;55#:&L/^v^#'^. »^^>ft: 

^7^5/:7°i^^XQsteptC:«:ti3av^»^{t:^7^:y:/fe(D*^jb^-^9^— iJ^Q^m^^i^^ 

o 

[0092] }^±<Dx^K\^x. mi<DmmMm<DW}m^w^^tmm'i. 0myi^—j>>t\^xm 
[0093] m^.^mm(Dm2(DmmMm(Dmmmn'^itmm^^mir^o 012^^^^-;^^ 

wmmmmii2it. ^<Dyu—M,m6^mnt^^—j>^m^mm^hm\^^x. mwmm 
tt#^^^«o ^^-e. m2(Dmm^m(Dmm^^'^^hmmi^-:>^^x. wmmm 

[0094] mnmmmmmx\2>u^ A;t/iif#;o-^7^-AM5^tf #^7w-A»]^tf 

tf#b. tf-^$tvfctf #^ilf®M^^Mii2--#^^-rst><D-efcoT. 013(^:^1- 
A:^:7i/— A^^5/:7rii3i^tb#^miSMii32^l;iJ;oT«^^$tbTv>§o 
[0095] A;^:7w— i^^^5/:7rii3itt, A;^W]W#:7w— i^(DN#:^^in^U a 
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[0096] m^WliimW:iiS2U. Atiyi^—J>^^^^yyriiSUzW^^titiyu—J^^^h. # 
[0097] ^-f . ;^^^y:7°S501^i*DV^'C. I!]^^t±iiggll32}*. i^^:7i/— i^i^^X 

[0098] cur# g (D:7U— (x, y) -etDM^ft^F (cur, x, y) ^b. cur# @ (D^ W 
— ^(D5>#jbfck#S:/i:iS'i5^^B(cur, k)^U B(cur, k)(D&±^(D:7U^J>.\HX 
<D0^^(bx(cxjr, k), by (cur, k))^i-^o 

[0099] cur^^U^J^(D>^viy^B (cur, k) (D, ^(D:7U^M>^^hrei^fclfM'^<D:7U^J^ 
irf^^ib (cut— ref)^^U-~J>,l,zMir^yuy^Wi^\nW.MVX(cur, k, ref), MV 
Y(cur, k, ref) tMl^in^D (cur, k, ref) (i, ^(35) (Ddiff (ref, mvx, mvy)^^ 
/bKir^m^n^, mvyt. -?:<DS:/J^'fedif f (ref , MVX (cur, k, ref), MVY(cur, k, r 

[0100] [mi] 

diff{ref,mvx,mvy) abs [cur _ pixel (i, J) - ref _ pixel (ref, i-\-mvx, j-\-mvy)) 

i=0, j=0 

...(35), 

cur pixel (i. j) =F(cur, bx(cur, k) +i, by (cur, k) +j) •••(36), 

ref pixel (ref, i, j) =F(ctii^^ef, bx(cur, k) +i, by(cur, k+j)) •••(37) 

^^X::^y'^yy'S503Ki3\^X. »Jt^m^gll32(*. y^Uy^m^i^WiMVX. M 

[0101] '7U^J^\H<D:fviy^(DWli^hlock_n\miti-:^t. i# @ :71x— i^(Di-j# g y'W— 
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Atc^-r^:7ix— ASj^f WMVj (i) idxxj^yu—M^m^mnFDj a) ^(ss) . 

(39) KXoX-^X.hfh^o 
[0102] [#:2] 

block num-l 

FMVm = 2 {abs{MVX{u «, y)+ MfT'O', «, j))) ■ ■ ■ (38) , 
i^Dy(0= i;i)(/>,7) -(39). 

WC7U—J><rei (l^ref ^MAX_REF) (cloV>TfTV\ ir^XCOXtiy^—J^^t^ 
[0104] iif©^J^^Mll21«. »]H#^W3ggll2tCj;oT#t^$tt§71/— A^5>tf 

. mmMit^i^—j^mtmffaM^t^i^—j>>^'^i~mMmm:^^>^ii22Kmti^ti 

[0105] ^-f. ^^5/:/S60l^3::^oV^T. W®¥iJ^^Mll2lf*. Ai^^(D#M:7w 

<D^i^m^^t-^<9?^—^i^i^^ir^mxh^o 
[0106] IFCj (i) =FDj (i) + a X FMVj (i) • • • (40) , 

[0107] ms] 

MiN_iFC(i)= min U^QCO} -(41). 
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N_IFC(i) (l^i^N-l)^^(4l)MV^Ttf^U ^tV(^:^J^?«*^#fi^:7 

[0108] ;7<.7^ry:/S603iCjoV^-C. ®M^J^^Mll21(i, i-^T(D:7]/— A(DBEST_RE 
BEST_REF(i) ^Si-e$)tVf*. N^<Dm^^W^>'—^^^=^>i^^y9^yi^^^J:}f 
BK^irX^ t^BEST_REF (i) ;5Sl-e/cCV ^yu—J^Tfj^^^ir^m-n-i-i. N^(Dm^ 
6o ^-"C. >^7^5/:/S603lc:*3V>Ti-^-C(DBEST_REF(i)^Si-efetb}^><.^5/:/ 

[0109] ;5?.-7^5/:7"S604(^*dV ^T. W®^J#^Ml 12f*, i-'<T(Dy^l/— A(DMIN_IFC (i 
) (= =IFC1 (i) ) ^^^>, ^^^y'l/— Ar^=i>?>bAVERAGE_IFC, :71/— A^^^i^^h 
_bPHlFC_LOWER_LIMIT*Dj;tF^W— JNrHl=!^hTPSlFC_UPPER_LIMIT 
^tS:(42) — (44) tCJ;oTtf-#i-'5o rr-emargin_ratiofilJ^T<^ffi'efc§o 

[0110] [M 

^\/ERAGE_/FC = ^MIN JFC{i)/{N -i) ■ (42) , 

1-1 

IFC_UPPER_LIMIT= ( 1 + margin_ratio) X AVERAGE_IFC • • • (4 

3) . 

IFC_LOWER_LIMIT= ( l-margin_ratio) X AVERAGE_IFC • • • (4 

4) . 

_IFC (i) (1 ^i^N-1) -dK IFC_LOWER_LIMITi!lFC_UPPER_LIMIT 

^(D^^(Dt5H[^M*o-CV^§;?)^^^Wi-^o N-l^ir^X comity ^—J^(DMIN 
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[0111] j:oT. mMMW^Uii2n, :^Tiy:fS605iZ:^\^Xir^X(Dyu^J>,(DMlN_ 
IFC (i) ;as_h|B<Df5H(c:it5i*oTv ^fii-im^Mit^^^^yt^tvXy^T-y^seoeK 

[0112] :^y'^y^S606Xl^^ H®^J^3Seii2fi. GOPrife5v^^iv'— :xr^{c:^Si- 

^^tir:^^u—j..mms^SS(Dmmxmit^mcnYWir^o ^^XM:±Mmmt:7U 

—j^mmssi^. w^itMMyi—j^t'^/^^^u—M^^mxMhM^i^^mx^^ 
:7u—j^t(Dmm^T(Dmxhox. m^(Dm^^W}m^f^m^x(Dyu—M.u—h 

[0113] IFC_UPPER_LIMIT^MX./^V ^3S^bfc:7 A(D^^s_frame^b, ffttl 

[^3(^:71/— A(D#-^^i^bT. |gi9^#MbT. i^WS^bv'W— i>>#:HQ_num^ 
t^W®^!:: v'W— i^#-^HQ_frame_num[N-l] (Dtf^;^lfeC0^r|^^i-„ 

s_frame(Z)|UWfii«l'e*>'9. prev_fnum(DU]ffifi:(iO-efe(9. i(D|J]i5fef*2-efc 

HQ_num(D|OSe<fifiO-e3b§o 

[0114] |gi9fi. ><>'7^5':7'S606-e(D^a^$^j;iP^(;i^L-cv>5o 

[0115] ^-f. >^V"5/:7°S701^^*5V^T. Wff$lJ#^Mll2f* . IFCs_frame+ 1 (i) IF 
^^Xt^i1rtH-£:^'Try:fS703icm^nir^o 

[0116] ><.7^5/:7'S702-e{*. |if®M^eil2{*, ^(45) Jcl^-^^ NTi^|il®^b;:71/— A 
#-^-^^^6. prev_fnum, HQ_nxim*5 J;U«s_frame^^ (46) — (48) KXoX 
Mffb. ^^5^:7^8 706 tc#^fi-§o 

[0117] HQ ^frame num [hp num] =prev ^fnum+ s frame • • • (45) , 

prev fnum = HQ frame ntim [hp num] • • • (46) , 

HQ_f num = HQ_f num +1 • • • (47) , 
s frame =1 •••(48). 
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[0118] ;^^5/:/S704-e«. mMMWMW:112i'i. s_frame = SSi:bT. ^(45)X^m 
W®^b:71/— prev_fnxim, HQ_niim:Jo J;t;«s_frame^^ (46) 
-(48) lc:Lfc;05o-CMffU y'U—J>.mm^l4l^^V?^>hir^o ^(D^. y^'riyy'S 

[0119] ;^^:y:/S705-e{*. ®WaiJ1^^gll2f*, s_frame^l-r^i5^yp<^^hb. 

[0120] >^7^5/:7's706-ef*. iif®M^eii2{*, ^a^^<z):7w— i^#-^^i^>'i^yp< 

-rSi!^IJ^bfc#^f^{*. HQ_num^0(3:y-feiyhU mmMity^^^^:^^^ mWl 
[0122] N= 15. REF_NUM = 3. 0# S (Z^^feMv^l^— i^;$5lt°i^^-\'<^#'a^t^. ±^Lfc 

[0123] r(Dj;5t--(^02(Diiw^s-ci*. mmmmx^^wii^^nn. gov^-^^cd^^ 

\\ m^\^. :7v-AF^=t;?^hiFC(i)^fflv>fc^W^^Jfe?l^^T'^>lim-e^§o -^(l;^ 
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frame_ntim^#fi^:7ix— ^(D^oirb, MAX_REF^fe§:7i/— (R 
_HQ_frame_num+m) (DcfJ-e, mMM0M^l^—'l^KMir^:7U^M>m=i:^H 
FC(i) ;6Si^*6:S*?)fcLtvMg J;«9/J^$<. ;0^o:St^tv^m^^^J^;-r^:7w— i^^. ^ 

[0125] ;^|gPJ(^^3(D|liiJi^«(Z)»jH^^-^>fbSg^mpJi-6o ll3(D||»ffi 

[0126] ®®aij^^gll2{*. ^l(D^*?l^S(D^^^|ll#t;iW»J^^gll2im« 

m3(Dmmmmxi-i. mMmmmmii2K^iir^mM'^\mmw:ii2i(DW}i¥(D^ 
[0127] ^^x\ lll2l^fflv^T. m3(DmM^mi^:^mmmm'&mmii2i(Dmi¥^m. 

[0128] GOPiz:^'^tl^^U—J>.(D^m^NtV. mW'^\'&^M^(D'7U—J>.(Dm-^^tV 

_frame_num[HQ_num](Dtf-^#jlg^Uigai-§o i(7)1^MiUi'ilXh^ . HQ_ 
num<Dl^mmt.OX:h^o 
[0129] ^-f , >^^5/:/S801^c:*DV^■r. M®^J^iggll21{*, ^^(Dm^M0:Xh^m 
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[0130] 
[0131] 
[0132] 

[0133] 
[0134] 

[0135] 

[0136] 

[0137] 



;5<.7"5/:/S803-efi. M®^J^^Mii2i{i, ^(49) icm^\^^xm^<Dm^<Dy 

i^-M^^MmsKW^^tir^yi^—j^tvxmmu Mmmtyu—M^m^^ (so) 
Kx-Dx^m-r^o 

HQ frame num [HQ num] = i • • • (49) , 

HQ_num = HQ_num +1 • • • ( 50) . 

^^hLT. NJ;t9/h$V^56^^¥lJSU /h^i1rm^:^'Try>^S80licht^^. ^^xmfti 

®®^J^^gl 121J*. &<±(DmM^^r\^fc^iiQ_nuin^n}^±XhtHtm 

^±(DmMKX^.m0mx^<>x^^^B\i'^^^t\^xW'^^\:^ti^^^—J^^m 

xmwii 1 1 Mffis® 1 1 1 2i: KXoxmm^fix\ ^3(dii 

^-^MJfP^ei 1 l-e(D:7w— A^-^ifij«9 ^ T^Ml 1 ll^* 
'7U—J>.m^'^W0^xmWl 111}*. Wa^JliW^mi 12;6^&>#fc^$ti.SlifTOJ 
i^H®^t::71x— A#-^R_HQ_frame_num?r^ V ^-C. 71^— i^^-^*#J«9 ^ T 
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m xmm 1111 (Dmi¥^^^xi 

[0138] ^-f, ;^7^5/:/S90l^;l*5V^T. :7u—J>^W^M.m'omxmUiiiU^. MMmW^ 
[0140] ;=^7^5'::^S903-ef*. :7ix— a^-^4#j«9^^t^@iiii(*, 4^^^^>#-^{b^£ffl^i- 

[0141] Ti=R/ (1 +Np XXp/ (Kp XXi) +Nb XXb/ (Kb XXi) ) + additional_Ti 
•••(51). 

additional_Ti=residu_bit3 X Xi/Xgop4 • ■ • (52) , 
residu_bit3 = (margin_ratio X R X (Nb-R_HQ_num) X Xb) / (Kb X X 
gop3) "-(SS), 

Xgop3 =Xi+Np X Xp/Kp +Nb X Xb/Kb • • • (54) , 
Xgop4=Xi+NpXXp/Kp+ (Nb-R_HQ_ntim) XXb/Kb ••• (55) . 

[0142] >^^iy>^S904-c«. •:7u—j>.n^M.P\\)^^xmUiiiU^. ^t^hW^^tX^X^t 
i-§pt°i5^^^i;i^i-§^-^»^^(56) K^<>x$Ynu yi^-J^n'^m.m'omx^ 
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[0143] Tp=R/(Np+NbXKpXXb/(KbXXp)) +additional_Tp •••(56), 

additional_Tp = residu ^bit4 X Xp/ (Kp X Xgop6) •••(57), 

residu_bit4 = (margin_ratio X R X (Nb-R_HQ_num) X Xb) / (Kb X X 
gop5) •••(58), 

Xgop5=NpXXp/Kp+NbXXb/Kb •••(59), 
Xgop6 =Np X Xp/Kp + (Nb-R_HQ_niHn) X Xb/Kb • • • (60) . 
:i<Dm^-h. m^^m^it^X^ additional_Tp<D5>r£Jt#<cOtVh#:^5^<^P 

[0144] :^Tiy:fS905Xl^. :7V— i^^-^*#Ji9^-C^©llll^*, ^t^hW^^tX^^^t 
i-§Bt°i^^-r(^:71/— A#-^coding_frame_nimi^S^ mMMW^W:112i!)^h^ 
In $:rb^^*9 Wa^^-^ A#^R_HQ_frame_num^ in Wi-§;a^^^lJSi-So 

[0145] >^^5/:7'S906-e«. :7V— A#-^*#Jt9'^T^©llll{*. ^(61) \Z.^^X. ^f}^ 

[0146] Tb=R/ (Nb+Np XKb XXp/ (Kp XXb) ) +additional_Tb ••• (61) , 
additional_Tb =residu_bit4 X Xb/ (Kb X Xgop6) • • • (62) . 
:^(Dm^-h. m^:fj^tit^. additional_Tb(D5>fc{t#VNf5/h#:/55r(DB:7V 

[0147] >^7"5/:7'S907-e{*. :7V— i^^-^iflJ^9^T^gllll^*, ^t^hW^^tx^^^t 

[0148] Tb=(l-margin_ratio) XR/(Nb+NpXKbXXp/(KpXXb)) •••(63) 
^(Dt^^ maT&m_Tatio(D^tlif^(DB:7U—M.iz:Mir^^\^^XW^Mi^)^WJ^ 
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[0149] ^T^y:fS908Xi^. yu—J^W^MWW'^xmUiiim. ^^^hW^i\:.^X^t 
[0150] ;^^:y:/S909-e{*. ^i^—J^W'^Mm^^^xmWiiiiii'i. ^^^hW'^i\:.l^X^t 

[0151] Ti=R/(l+NpXXp/(KpXXi)+NbXXb/(KbXXi)) •••(64). 
[0152] Tp=R/(Np+NbXKpXXb/(KbXXp)) •••(65). 

:^7"^y:/S9ii-e{*. :7v^— A|g^^ftfij«9yiTig®iiii{*. ^;?)^fe^g^^{b-r§Bt° 

i^5^-^f;i>^'r§^g^-^»^^(66) izx^xfYWu y^^-j^w^mmmx^mrir 

[0153] Tb=R/'(Nb+NpXKbXXp/'(KpXXb)) •••(66). 

K^i^ti:W'^M^W\'omx^^tti:<.m(Dyu—J>,^^hmm^ti^tthi^l, P, Bt" 

[0154] *^>f[:^^9p<— i5'3!;ff^giii2{i. 7u—j>.w^Am'o^^xmmiiiixMii>h 
nfc^yu-j^KM-r^mmx^^mTi, p. b^^^(D^^^^-^»^-i6:$^irs 
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•So 

[0155] ^^5/:7°S401-e«. m^it^<9?^—^^§xmW:1112U. j# S (Z)-^^n:7^n5/^(D 

[0156] di, p, bG)=di, p, b(0) +B(j-1)-Ti, p, bX G-l)/MBcoimt •••(67). 

di. p. b (0) l^UM^<iy:^T(Dl^M t^W A. B (j) l^yu—J>,(D^m^^hj^ g co-^^ 

»di, p, b(MBcoxmt){*. ^(D}l'^^^iZLMir^Um^<y^r(Dl^M^^Mdi, p. 

b(0)^bTfflV^^>tbSo 

^«*^^>f (68) ^xfYWr^o 

[0158] Qstep = Qi, p, bXdi, p, b(j) X 31/(10Xr) •••(68), 
Qi, p, b=Xi, p, b/Ti, p, b ••• (69) . 

mxn^mri. p, bj*. t^e5i$o;^^j;«9t>^#<jfe«9. m<^-^^b$tt5Btw-v^ 

-^»OTbf*. ^^^5l5<^;^^j;<9t^/J^$<?fcSo ^(69) J;«9. ift^l^«^;I^-^^^^$^^SBfc°i^ 
^^^^_^(^^^^^;^^.^-/^^^XQb{i/jN$</^«9. a<^-^^b$tvSBt:°^^i':7 
A<Da^^li>^^7^5/^if-rXQbfi^#</ce§o -r^cC^^-^. #M:71x— ^^U-c^^fe 

[0159] r{iyT^v/3^/-?9p<— ^^p?}ms:7^— Hv^5/i^/v— 

[0160] r = 2 X bitrate/frame ^rate • • • (70) . 

>fe^b\ n'^^\i(Dmit^mi^^iir^mM^^iy:^r<D^m^^mi, p(o){^. ^(71)- 

(73)-e^X.^)tLSo 



wo 2005/064947 29 PCT/JP2004/019355 

[0161] di(0)=10Xr/31 •••(71), 
dp(0)=KpXdi(0) •••(72), 
db(0)=KbXdi(0) •••(73). 
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